Foveated Multiscale Models for Large-Scale Estimation
نویسنده
چکیده
EEcient, large-scale estimation methods such as nested dissection or multiscale estimation rely on a divide-and-conquer strategy, in which a statistical problem is conditionally broken into smaller pieces. This conditional decorrelation is not possible for arbitrarily large problems due to issues of computational complexity and numerical stability. Given the growing interest in global-scale remote sensing problems (or even three-dimensional problems), in this summary we develop a class of esti-mators with more promising asymptotic computational properties.
منابع مشابه
Multiresolution stochastic models for the efficient solution of large-scale space-time estimation problems
SOLUTION OF LARGE-SCALE SPACE-TIME ESTIMATION PROBLEMS Terrence T. Ho, Paul W. Fieguth, Alan S. Willsky Laboratory for Information and Decision Systems Massachusetts Institute of Technology, Cambridge, MA 02139 ABSTRACT The successful application of a recently developed treebased multiscale estimation framework [1] to large-scale static estimation problems has proven the statistical exibility a...
متن کاملRecursive Multiscale Estimation of Space-Time Random Fields
We recently developed a multiscale recursive estimation procedure for the estimation of large-scale dynamic systems. The procedure propagates multiscale models for the estimation errors more e ciently than the Kalman lter's propagation of the error covariances, with a resulting computational complexity of O(N ) and O N , where N is the number of variables estimated, for 1D and 2-D dynamic syste...
متن کاملMultiply-rooted multiscale models for large-scale estimation
Divide-and-conquer or multiscale techniques have become popular for solving large statistical estimation problems. The methods rely on defining a state which conditionally decorrelates the large problem into multiple subproblems, each more straightforward than the original. However this step cannot be carried out for asymptotically large problems since the dimension of the state grows without b...
متن کاملStochastic Superparameterization and Multiscale Filtering of Turbulent Tracers
Data assimilation or filtering combines a numerical forecast model and observations to provide accurate statistical estimation of the state of interest. In this paper we are concerned with accurate data assimilation of a sparsely observed passive tracer advected in turbulent flows using a reduced-order forecast model. The turbulent flows which contain anisotropic and inhomogeneous structures su...
متن کاملApplication of multiscale estimation to large scale multidimensional imaging and remote sensing problems
A recently developed multiresolution estimation framework offers the possibility of highly efficient statistical analysis, interpolation, and smoothing of extremely large data sets in a multiscale fashion. This framework enjoys a number of advantages not shared by other statistically-based methods, particularly in terms of the ability to evaluate estimates and error variances in a computational...
متن کامل